Kiều Thuận còn được thờ ở đền Trù Mật, Xã Văn Lung, thị xã Phú Thọ, tỉnh Phú Thọ. Đền Trù Mật là di tích tiêu biểu của địa phương. Theo thần tích đền Trù mật "Cương nghị thông minh Chiêu huệ Đại vương phả lục" do hàn lâm viện Đông các đại học sỹ Nguyễn Bính phụng soạn năm 1572, đền Trù Mật được xây dựng và hoàn thành ngày 16/10 năm Canh Ngọ 970 dưới triều vua Đinh Tiên Hoàng. Đền Trù Mật còn gọi là đền Lăng, vì vừa là lăng mộ vừa là đền thờ sứ quân Kiều Thuận, đặt ở gò thấp đầu làng Trù Mật giáp với làng Phú An. Tương truyền, khi bị Đinh Bộ Lĩnh tấn công, ông đã tự đào mồ tuẫn tiết; cái chết của ông góp phần đem lại sự thống nhất các lực lượng phân tán để lập lên nhà nước Đại Cồ Việt. Trong ngôi đền Trù Mật, trên long ngai thờ Kiều Thuận có bốn chữ vàng “Quang hiển quốc vương”.[12]

Theo thần phả đền Mẫu Khuôn ở phố Sa Đéc, thị xã Phú Thọ, khi Kiều Thuận mất, vua Đinh Tiên Hoàng ban sắc truy phong là "Cương nghị đại vương thượng đẳng thần", được lập đền thờ ở làng Trù Mật. Đền Mẫu Khuôn là nơi thờ bà mẹ nuôi Kiều Thuận. Theo sách "Lịch sử Việt nam"[13], sách "Lịch sử 100 năm thị xã Phú Thọ"[14] và sách "Văn nghệ dân gian Phú Thọ"[15] dẫn theo tục truyền rằng: Kiều Công Thuận là thủ lĩnh sứ quân ở thành Hồi Hồ (Cẩm Khê) thường sang phủ thuộc hạ Ma Xuân Trường là động trưởng Phú An (thị xã Phú Thọ ngày nay). Mỗi lần sang Phú An, Kiều Công Thuận phải dừng chân ở xóm Khuôn để chờ thuyền của động trưởng ra đón. Kiều Công Thuận đã được hai mẹ con bà cụ ở xóm Khuôn, người họ Ma vai vế thân thích với Ma Xuân Trường hết lòng giúp đỡ. Ông đã nhận bà cụ họ Ma này là mẹ nuôi và con gái bà cụ là em nuôi. Nơi Kiều Công Thuận chờ thuyền động trưởng, dân làng Phú An dựng đình Nhạp (còn gọi là đình Lập hay đình thôn Liêm) để thờ vọng Kiều Công Thuận, cũng tại xóm Khuôn này.